Topos Semantics for Higher-Order Modal Logic
نویسندگان
چکیده
We define the notion of a model of higher-order modal logic in an arbitrary elementary topos E . In contrast to the wellknown interpretation of (non-modal) higher-order logic, the type of propositions is not interpreted by the subobject classifier ΩE , but rather by a suitable complete Heyting algebra H . The canonical map relating H and ΩE both serves to interpret equality and provides a modal operator on H in the form of a comonad. Examples of such structures arise from surjective geometric morphisms f : F → E , where H = f∗ΩF . The logic differs from non-modal higher-order logic in that the principles of functional and propositional extensionality are not longer valid but may be replaced by modalized versions. The usual Kripke, neighborhood, and sheaf semantics for propositional and first-order modal logic are subsumed by this notion.
منابع مشابه
General Topos Semantics for Higher-Order Modal Logic
Topos-theoretic semantics for modal logic usually considers structures induced by a surjective geometric morphism f : F → E . f restricts to an injective (complete) distributive lattice homomorphism ∆A : SubE(A) −→ SubF (f∗A), for each A in E and natural in A w.r.t. to pullback. Each ∆A has a right adjoint ΓA that composes with ∆A to an endofunctor ∆AΓA on the Heyting algebra SubF (f ∗A) that s...
متن کاملTopological Completeness of First-Order Modal Logics
As McKinsey and Tarski [20] showed, the Stone representation theorem for Boolean algebras extends to algebras with operators to give topological semantics for (classical) propositional modal logic, in which the “necessity” operation is modeled by taking the interior of an arbitrary subset of a topological space. This topological interpretation was recently extended in a natural way to arbitrary...
متن کاملFunctorial Semantics for Higher-order Logic Dissertation Abstract
This dissertation investigates what may be termed the model theory of higher-order logic using the methods of category theory. Of course, there is no such eld of logic as \higher-order model theory," and so our rst concern in chapter I will be to specify the basic objects under investigation, viz. higher-order logical theories and their models. This is a fairly straightforward generalization|in...
متن کاملA Kripke-Joyal Semantics for Noncommutative Logic in Quantales
A structural semantics is developed for a first-order logic, with infinite disjunctions and conjunctions, that is characterised algebraically by quantales. The model structures involved combine the “covering systems” approach of Kripke-Joyal intuitionistic semantics from topos theory with the ordered groupoid structures used to model various connectives in substructural logics. The latter are u...
متن کاملThe Synthetic Plotkin Powerdomain
Plotkin [1976] introduced a powerdomain construction on domains in order to give semantics to a non-deterministic binary choice constructor, and later [1979] characterised it as the free semilattice. Smyth [1983] and Winskel [1985] showed that it could be interpreted in terms of modal predicate transformers and Robinson [1986] recognised it as a special case of Johnstone’s [1982] Vietoris const...
متن کامل